Intensification Strategies for Extremal Optimisation
نویسندگان
چکیده
It is only relatively recently that extremal optimisation (EO) has been applied to combinatorial optimisation problems. As such, there have been only a few attempts to extend the paradigm to include standard search mechanisms that are routinely used by other techniques such as genetic algorithms, tabu search and ant colony optimisation. The key way to begin this process is to augment EO with attributes that it naturally lacks. While EO does not get confounded by local optima and is able to move through search space unencumbered, one of the major issues is to provide it with better search intensification strategies. In this paper, two strategies that compliment EO’s mechanics are introduced and are used to augment an existing solver framework. Results, for single and population versions of the algorithm, demonstrate that intensification aids the performance of EO.
منابع مشابه
Local Search Enabled Extremal Optimisation for Continuous Inseparable Multi-objective Benchmark and Real-world Problems
Local search is an integral part of many meta-heuristic strategies that solve single objective optimisation problems. Essentially, the meta-heuristic is responsible for generating a good starting point from which a greedy local search will find the local optimum. Indeed, the best known solutions to many hard problems (such as the travelling salesman problem) have been generated in this hybrid w...
متن کاملNeed for Optimisation of Immunisation Strategies Targeting Invasive Meningococcal Disease in the Netherlands
Invasive meningococcal disease (IMD) is a severe bacterial infectious disease with high mortality and morbidity rates worldwide. In recent years, industrialised countries have implemented vaccines targeting IMD in their National Immunisation Programmes (NIPs). In 2002, the Netherlands successfully implemented a single dose of meningococcal serogroup C conjugate vaccine at the age of 14 months a...
متن کاملOn the Behaviour of Extremal Optimisation When Solving Problems with Hidden Dynamics
Solving dynamic combinatorial problems poses a particular challenge to optimisation algorithms. Optimising a problem that does not notify the solver when a change has been made is very difficult for most well-known algorithms. Extremal Optimisation is a recent addition to the group of biologically inspired optimisation algorithms. Due to its extremely simple functionality, it is likely that the...
متن کاملEmergency department resource optimisation for improved performance: a review
Emergency departments (EDs) have been becoming increasingly congested due to the combined impacts of growing demand, access block and increased clinical capability of the EDs. This congestion has known to have adverse impacts on the performance of the healthcare services. Attempts to overcome with this challenge have focussed largely on the demand management and the application of system wide p...
متن کامل